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(54) DISK ARRAY DEVICE 

(57)Abstract: 

PURPOSE: To provide a disk array device in which the loss 
of data due to an artificial miss can be prevented from being 
generated by exactly detecting the state of each 
incorporated disk at the time of rerising. 
CONSTITUTION: A mechanism which compares management 
information written in the prescribed storage area of each 
disk device with management information in a non-volatile 
memory at the time of rerising, and judges the disk device as 
the family disk device when they are not matched, and a 
mechanism which rewrites the content of the management 
information in the non-volatile memory corresponding to the 
disk device in which a fault occurs are added to a disk array 
controller 1 3. Thus, after an abnormal situation occurs, or 
after the disk device is exchanged at the time of system 
stop, the management information in the storage area is 
different from the management information in the non- 
volatile memory, and the state of each disk device can be 
exactly grasped based on those management information in a 
disk array device 1 1 . 




LEGAL STATUS 

[Date of request for examination] 

[Date of sending the examiner's decision of 
rejection] 

[Kind of final disposal of application other than 
the examiner's decision of rejection or application 
converted registration] 

[Date of final disposal for application] 

[Patent number] 

[Date of registration] 

[Number of appeal against examiner's decision of 
rejection] 

[Date of requesting appeal against examiner's 
decision of rejection] 

[Date of extinction of right] 



http://www19.ipdljpo.gojp/PA1/result/detail/main/wAAA0JaG9oDA407056694P1.htm 03/08/04 



(i9)B*g#tw (jp) (12) £t ^) if# it ^ (a) (ummmm&ms*} 

4#W¥7- 56694 

(43)^BB 7 ^(1995)3/! 3 0 



(5i)inta 8 ^s>jib# /frtsas^ fi tm3ty*mm 

G0 6F 3/06 5 4 0 7165 - 5B 

3 0 4 F 

11/16 3 10 H 

12/16 3 10 A 9293-5B 



«F2»3fc »*«©»3 OL (£11 H) 



(21)fiJH#*| 


&H¥5- 205430 


(71) fflHA 


000005496 










(22)tUKH 


¥f£ 5 ^(1993)8 3190 




Jf05tf&*gK*«HTB 3 * 5 *t 






(72)&9fJ# 


a ft* 








af5JRS«m^rt3TB7#l^ *±-£ 














(74)f<SS!A 


im± wxn mm 



(54) l%W<D&ffi f^Xi'yKfif 



(57) [SMI 

law] ftm-tz&fj x?mm<nttmz. ss:^± 
i 4 »pjT£<75ie»ffi« 1 7t;:#si£**i-o^tfjffittr# 

^t??iMf^?rn'^>ho-7 i 3»;w-*D-r 




^ ^ ^ 



14, 17, 14, 17, 14 s 17 a U< 17< 14* 17 5 



-1- 



1 

■f£*tt5-r 6 ^# »tt p< * y rt $ *i-c v > 5 <g aft 

i Srlf 1 5 : t i t -f^ ^ 7 K Sft, 

me sf j*?msbLx mm-t zf^*? m&fam^gt 
wis^^^^^^fio^^n^ffi^wa^fflv^ 



(2) 4$fHl¥ 7 - 5 6 6 9 4 

2 

Bt-*fJC"*f5 ^#««= y rt s ;h,r v * 5 ^a« 

^B£Ff*x^ *?3£fi£ ItfelL, lEHflcr^-fe 

Mo 
[0 0 0 1 ] 

20 imm±(ommftm] r^nw» 

[0 0 0 2] 

it urftis i 5 ufcE«8itfc5 0 z<D^mx 
&<o^j x?mm\zi&Misnx\,^T-#frbnm 

fEtS^fii LX(Dmm&£fa±£ltZ> z btfXZZ, Z 

[0 0 0 3] 0 51:, '#Jkv>7 ! 4*ZT i^{^W<omj& 
^r^-fo r^f^^7K^Il J>?7 — * I 

2i:f^^7K3>ho-7l 3 t«»^(Of>f * 
^8H4i -145 T*«^^tl^>o ^^7x-M 

50 #(CJfcC-C, #f>f^^gll4i -14s ^rSiJ^JL 



-2- 



3 

9, MWfl^a-fe y-fr t-7u?7 J^m/^U k'<yyy 

[0 0 0 4] 06S:fflv^, R A I D (Redundant Array 
s of Inexpensive Disks) <D \y^<)VA t $¥-l*£tiZ>KMffi 

f&*m v *izm&<Df4 x * r &m<nn& «r«*^» 

81141 -144 CO|5ftffi«18i -184 

nit ^:f-^^»t5/:ttt^<, »je-rsia 

»ffi«18i -184 ^fam£tiZ>r-?Di % D2 , 

d 3 N D4 <omtffimwbmmt:ftit\ 

[0 0 0 5] r<Z)J:5&»Sii*l!ifPfiJ: 9, 
tixll y"-*D4 te\ x-^Di , D2 , D3 fc/^ 

[0006] rooj:5*ejf^(-^^rtt, r^irx^* 

[0 0 0 7] L*>U |*#^**»B*#j£-r5W« 
tlTV>5 0 

[0 0 0 8] fcfc Atf, #W3- 2 2 9 3 3 1 

$JSB 2 3 fc 3gf£fEt§:g|$ 2 4irt^ U—r ^ 

(OS) 2 5-C«/?Jc£iX5o W9SB2 3J*. v^f*i 



(3) ^¥7 - 5 6 6 9 4 

[0 0 0 9] *fc, ^¥2 - 3 2 6 5 2H*lt 

2^rV^^gI2 2i ^ 2 22 IS, Ztl^ 
ftf + ^Sl2 6i £2 62 (-J:!9 t f**Q.3aaS«2 7 

^hy^^y^S29H^F y ^^t&mE^ o^ 

ttltbn, *MlSf2 7rt(7)±^^!)2 8l:{t M 
S?T-^3 1 ^KJtbttT^So ^^»J»X-^3 

[ooio] i^^r^m s*^^^it2 
2^ % E^tc««gLr^5i#ic, ^f^t^hy 

_k<Dt* b y %<}>?^2 92 (7)fI^l#SP$ii-5o 
xA^S&^iif 2o<Dtxhy#^ 
V^g{52 9i fc 2 92(DjB£iJC^mLTlt^U 

y/U3 i(c##iAt^o Sfc, *tte>^*#**5&#fc: 

»2 9^»»brKfte>nfciaft«*"e*9. ^^^g 

[0011] 

lf:f^ 7^7W S»fc*»*tt* ^ y t:Kttfc»* 

mmi 44\zmm*m*kLtLkz ^«nBtt>*y 

50 *Sft6fc)»t*r3fts, ro^tc, *»*:fT5fP3Mr#»o 



5 

4 4 (*fcf±, fV^^Sf 142 ) ^miBM^^m^ 

[0 0 12] xV^^ftLh^t:* h U^^^^ 

[0 0 1 3] tfcill 2£fkx>f *^3£«-Cti\ 2o 
^fi, iiffi*. PI— -CfcSfcfe, 2o(^)7^^i«:A 

arii, ^n^ft^-r ^^3Sit<0'7 f >f 
[ooi4] zoixotemmiz, T^xtmrnommt 

m<nfem % # BBS ^ ft < ft x. tf , £Cfc^fc<0-?fc* o 
[0015] trttswoiWit rtlts^f^^ 

[0016] 

*^gB£, aft^-r-i'^^ga^^tt^ix^ttffi^^ 
tic, ^fib^fflMSr-tixfii^^^^gll^ 



(4) ^¥7 - 5 6 6 9 4 

ftLT^ft^x^*^B£Pf«x>f *^3£g£ LT&L 

a-*- a x -r * * ^a^s#^ t sr jwi-r 5 . 
[0017] t4fc*,ni*aiBt^»sBtii, &mw 

14, f^^7K8I(OW«i;, #-r>r**a£B 

vmittnt* #Ki-6**»tt**yrt©*sflm*# 

[0 0 18] »**2|E*^»WCJ4, f-f&KfkM 

« i -ft L ft i # 3 tf 9flM«ife¥A 

* set- *f JS-f a ^ * y rt s ixr ^ 5 * 
atwtSrjfciRU *ne>*«-ftLrv^v^^^i6 
-r * * ^a fc l r fcta-r s x ga^a 

[0 0 1 9] "rftfc*>»*3®28E*<7)|SMr*tt, s^a 
*nfe^*31fl»«dS--ftbT^^ftV^»^H:, ^(D^f^ 

**mwz , mm^>( *?mmtirz> 0 *gmtimm&met 

f^^7K8Mffl», #x>r^^^a 



-4- 



7 

[0020] ffimtttt^sit. ftm-rzy'j 

[0 0 2 1 ] If*ri3|5ttcDMB^-c(4, ^-^SrTCfifR 

»»i***y tew^s^tt^ * y rt* 

[0 0 2 2] -t-/it?*>sS**3|5*<O^WT-tt, x-C * 



(5) W7-5 6 6 94 

#x^^BwFJT£»IE«t«*«£t^ lv^;rttroa/i 

mm m<D^^i&(D^m^it * * y rti=JHt$B t -a u 

[0 0 2 3] 

[0 0 2 4] Hit, ^W^mm&ttCXZytj 
WS£S^*/i!cS:*W% TW^Tu-f^fil l ft, ^ 
20 ^zr. — ^ 1 2tfV^^TK^yhP-7l 3 £ 

5-&Of^^^if 14i —145 £#7^ 
»l£lfc^»«tt^*n5i ~15s ^B#I+Ih3SS16 

(R*HiL4fcl4i*i4*«*) tt, J 
* 1 2^ltf^^r^3y hn^7l 3tA* 
£*v5 Q *f<t*9Y K^Vho- 5 1 3 J*, -t<7>gjft 
f>{^^gll 4S:»J«L-(\ *f—9<D 

1 5 rtolf * t -f ^ ^ «*±i:ki* b lifc 

[0025] ^*co^V ^^rK^y 

SixT^5. 4i\ ID«fti*Oiff«rl!lBt8. 

[0026] i2c, mmm^^ u^m&^w 

"1 H , BES^r-YX^ ^>-^Nerr t 
"0" , IWS^-f ^^3S«KgiJ/<9^— ^Noisnt 
"0" ^iriy h (^T77 B S 10 1) -T£ e ^7^^^ i 
50 tt, -r>f ^^3£SSr»SU*f-5fc«><o*^>'^-C*>f9, K 



-5- 



9 

^>^Nerr fit, ffiffl^^Tfig/jr^ 

j x?mm<o bizm^bti. mm?***? 

[ 0 0 2 7] r<7)&, f^nM^Fn-7ft 

5 Ur^Sl0 2) o i S^Wtt^^ey j&SjEJIf 
"C^V*** (N) Kf*, Nerr ic "1" fir*Pj|t, Ndisk 
Ki£irs/h (^7s/^S10 6) L> ^f^SlO 

[0 0 2 8] i#^#*tt^^eyj55jE*T*>S»^ 
Ur«^S 10 2 ; Y) \ZIX S y \Z 

*«*«c a) (xt^s 103) i~5 0 

C (i) ^)fllil:o^ti5«t5o ^Lt, i#<Dx 

* * * mm<D^m\nmmmmm*jEmz&m-?z 5**5 

»tt#«jl*;h,fc«te (N) ^S^^^e 

[0029] i#<D«afflf«iaft««^jE*Tfcstw 

Kf-Ctfcift^tt Ufy^S104;Y) , ^Of-f 

rt^C (i) £r##&<^ (^r^S105) , Xxry 

[0030] ^T^SIO 7X*lZs i {c: 

(^r>7^S 1 0 8 ; Y) ^f^S 1 0 

xb&ftt>tiZo i tf s :£^*^&<fct>;*#<feo7c 
£# 1 0 8 ; N) lz % Nerr £>fiS<£>W;£ 

[0 0 3 1 ] Nerr & "0" "CfcSS^tt, £7^* 

err a* "2" j^±c>{ir-efc£ t t^^tk 

* bimm^ttiJj (xr vzfs 1 1 o) l~c\ wasfkis 

ItLTS)^§^^J:m-§4V\ Nerr # 

NDISK#0>X>f **K»*{£/BT^£ It (* 

f^S 111). ttJWfc»fl*HfrT-r6. fete. ^ 
[0 0 3 2] c^-r^r^^r ^3S»-Cfi, tMHffci*fc 



(6) 7- 5 6 6 9 4 

ttWUc (i) t it, n/q^f^^rKit 

mt 2/u hcDrnmnnzG-fz 1 6'M hcoif^srffl 
«-c*9, »«w«c (i) *-ctt, aj«fbis«3ftS4s 

[0 0 3 3] Sue, 1B«*«4: UTtbf^LTV^S # 
f-, 7>{^^8I14i —145 CO ? ^(7) 1 trdPtS^ 

<£>:r ;* ^ K«^*tJ6-**a^**tt^ ^ y o^JUffS^ 

[0 0 3 4] Hffi^T-f^^TKgttlt 

[0035] mStm4{C, UiLlz>±tf!$<Dy s 4 

hn^7 1 3cOS)^(D?jftti^^i~ 0 El4tC^L 

[0 0 3 6] *-f , EW*»A ( i ) , B ( i ) 

"0" Sr, ^7^>^i(C "1" , PfSx^^^^M^^ 

^^v^nerr "o" , nm^jKfsamai'*?* 

— ^ Ndisk "0" y h U7S//S201) "f 
£ 0 LT, i #^^Fff^tt7<^y Of^ hSrtf^ 

7^S 2 0 2) , 5p*»tt>^y*sjE«r-cfev^»* 

(N) ^tt, *o^-f ^^»««rttffl5F^rt««L-C, 
Nerr £ " 1 " if^JO t <!r t fc, Nd i sk i £1? y 

h (^7y/S 2 0 7) ^^^/^S 2 0 8(rittfo 

[0 0 3 7] 3p»»*fe7« j ey*SjE«-Cfc5#'& (X^^/ 
^S 2 0 2 ; Y) jCtt, ^cO^FffBtt^^-y (7)^^^, 
E««*A (i) izWZ&fro »c^-C, 

yE««3& s iE«f-rfeV>»* (X777 P S 2 0 4 ; N) {C 

a, ^x-y^s 2 o 7^ittf 0 vmmmz#mmt*jEK 

50 X*hZ>m& U7^S 2 04 ; Y) {Zit, *Off311ff 



-6- 



77 

«Kft««0)rt#S:B (i) K-tyV (^f^S2 0 

5) t^o x^^^asat-lWS^^L-r^rt, x> 

ds*3ESix"Ct^o zofctb. E?iJ*«A (i) tB 
(i) ^-S:^*J^ (^7^5 2 0 6) -TS^fcJ; 

[0 0 3 8] E^IKftA (i) (i) ^-SLTV^ 

ftl^£ tMfl Ox y^S 2 0 6 ; N) , i #<73-7^ X 

Uf^T'S 2 0 7) Lfcf£f^ 
iC "1" W (^r^7 s S 2 0 8) U Itf^-f 
x^^«±9*t</£t^t^tt (Xr^7 p S 20 9 ; 
Y) , X7^S 2 0 2^g^ #C<£>^«feH£^y , 

[0 0 3 9] w^^ittlifPtri^^-f^^^llctO 

9 ; N) , Nerr KH\ :E#T*ftl^>f 

[0 0 4 0] EUSrJB^T, H3lc:3l#itti^TtTfcixS 

Nerr coW^SrtTV^ (^fs/^S3 0 1) , Nerr ^ 
"0" tftSttlcit £f*>f **K«#:£tt^fcS<D 
T\ Sr*>±*f»ff*<»T-*"So Nerr # "2" «±T^ 

^trttia (^f7^s 3 0 2) it, wacfe±»f«fp*: 

[0 0 4 1] Nerr ^ " 1 " T*5i:#fc:f*, A (N 
disk) i: "0" tOit&&m\ A (Ndisk) ifi "0" 
•C*>5i:^f:tt (^y^S 3 0 3 ; Y) , 0 3 Kl* L 

^k-tZ Uf7^S 3 0 6) 0 A (Ndisk) & 0 
-Cftl^itClte Ur^/S 3 0 3 ; N) , Ndisk#<7) 

2 0 4) 0 -t LT N *^***««*r»tti«»Lfc 

Ur^/ZS 2 0 5 ; N) , >f 
«:ffflWi:L Ur^S 3 0 6) , jEfltfcttKLfc 
£#Mf3: (^fy/S 3 0 5 ; Y) , -tO^ **3£fi 

*r»*atf*IHff**rtf5 Ur^S 3 0 7) 0 ftlB 

mmmz* a (ndiso sr»*ii*, s£tb±tfWE£ 



(7) ffl¥7 - 5 6 6 9 4 

72 

[0042] &.±wiWLtzmi&m<D7* -( ^^mm 

«JBWfcl»^ffl^fc»aflMSC (i) T^S^m^^cfc 
5 LTfe J: v\ 4fc, W^^y^l 

So 

/o [0 0 4 3] ^M^fV^^r^iltii, 1"&<7) 

err tf52«±<tft5<b£f::f^ ^7-*y±-i?&mJd 
■T*i9«c«fi8;UT*>6*s, 2#«±<OT r >r 

St >r * * 1> v * \z x 5 »»*ttt«KLt 

^ * LTttttIB ZftoX? icMfjt LTfcS 

0, «IBfP«*s|H»*n*J:5lc«lrilLTfcJ:^. 
[0 0 4 4] 

[0 0 4 5] »*«2BE«^»W^J:*tHt, *7*>r** 
A& W * * K i <9 9*— * tfifctah, 5 r. fc & ft v \ 

[0 0 4 6] »**3|E«<Z)*MfcJ:ntf, 
A^W^^icJ:«9x-^^toix-5r tasftv\ £b 
[Elffi^ffi^ftlftB^] 

[iai ] *ftw<Dnmm<D7* * * * t ^-cmw^omm 
[B2] mmm<Dy" >r ^^r^ asito^f kttf^o 
10 3] mmm<ny* j r i-4mw<v±Lh±ifm\z. 

50 [0 4] HiStfiJCOTW^T L--f^g(D35:*>±(fB$ 



-7- 



13 

im 6 1 umm^^c u^mw.^m^&^mt 

[0 8 1 tff*fi«J(7>t:^ b!)*'?>'?ili:ftfttL2m<k 

[mu 



(8) Wlf7 - 5 6 6 9 4 

[»*©Rfl] 

^^B, 1 s-^fW&tt^ey, 1 17 
•••ff&WaiEfitfS*. 18-iE»ffltt. 2 0 

2 6-ft^l, 2 7-^ttlSl, 2 
Ii5] 



1 



12^ 4 yf? 



16^ «ri 



X 



X 



X 





15, 




15, 




15, 




154 




15, 























14, 17, 14, 17 9 14 3 17a 14, 17 4 14* 17 s 



21 H 1 



12^ 4 j 



AAA. 



13 



14, 



14. 



Ha 



[16] 



-4 



I 1 







1 ' 


19, !?■ 




1 




1 




Si 


SI 




s . 






SI 




D 1 




Do 




D, 




D4 




p 


1 











































17] 



(OS) 



-^24 



22. 



-8- 



(9) 



¥fffl¥-7 - 5 6 6 9 4 



sin 



im 2 ] 



i — 1, 
Nebr —0. N DISK *-0 



S101 




C ( i ) 



S103 




S106 



Nerr —Nerr + 1 
Ndisk-*— i 



J 



i — i + 1 



S107 



Ndisk#(Z> T-'-f 7*9 

1 




S110 



C x^K ) 



-9- 



(10) 



#IB¥7 - 5 6 6 9 4 



[113 J 



gg) 



A { i ) - 0 , B ( i ) « 0 
i — 1 

Nerr <~- 0 , Ndisk<-0 



S201 




a ( i ) «— ^wm& 



S203 




i #CO^ffi 
B ( i ) <- rtfBfBSi 



S205 




Y 




Nerr <— Nerr + 1 
Ndisk<~ i 




1 




i — i + 1 S208 




(JED 



-10- 



(11) 



¥fffl¥-7 - 5 6 6 9 4 



S306 




S302 




CZED 




Ndisk#C 


07* X? 


1 


A (Nd.sk) 





S307 



S308 



ims] 



26,- 



SB 



29. - 

30, - 



•31 
} — -28 

-27 



mm 



-26, 



7 

22, 



'29, 
-30, 



-11- 



